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Abstract 

A remarkable recent result by S. Artstein-Avidan and V. Milman states that, up to pre- 
composition with affine operators, addition of afBne functionals, and multiplication by positive 
scalars, the only fully order preserving mapping acting on the class of lower semicontinuous 
proper convex functions defined on K." is the identity operator, and the only fully order reversing 
one acting on the same set is the Fenchel conjugation. Here fully order preserving (reversing) 
mappings are understood to be those which preserve (reverse) the pointwise order among convex 
functions, are invertible, and such that their inverses also preserve (reverse) such order. In this 
paper we establish a suitable extension of these results to order preserving and order reversing 
operators acting on the class of lower semicontinous proper convex functions defined on arbitrary 
infinite dimensional Banach spaces. 
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1 Introduction 



In their recent paper [4], S. Artstein-Avidan and V. Milman established a remarkable result on 
certain mappings acting on the class of convex functions defined on M". More precisely, let "^(M") 
be the set of lower semicontinuous proper convex functions / : — > M U {+00}. For /, g G "^(M""), 
we write / < g if and only if f{x) < g{x) for all x G M". An operator T : ^(M") ^(M") is said to 
be order preserving if T{f) < T{g) whenever f < g, and order reversing if T(/) > T{g) whenever 
f < g. We will say that T is fully order preserving (reversing) if, in addition, T is invertible 
and its inverse is also order preserving (reversing). The main results in [4] state that, up to 
pre-composition with afhne operators, addition of affine functionals, and multiplication by positive 
scalars, the only fully order preserving mapping acting on ^(M") is the identity operator, and 
the only fully order reversing one acting on the same set is the Fenchel conjugation (also called 
Legendre transform, or convex conjugation), meaning the operator T given by T{f) = f* for all 
/ € "^(R"), where /* denotes the Fenchel conjugate of /, defined as f*{u) = sup^^^n{{u, x) — f{x)} 
for all n € M". 

We mention that order preserving isomorphisms acting on sets with specific structures had 
been studied for some time, in some cases in connection with applications to Physics (see. e.g., 
[12], [13], [14], [15]), but Artstein-Avidan and Milman's work [4] was the first to deal with this issue 
in connection with the space of convex functions. 

The results from [4] were the starting point of several interesting developments, consisting 
mainly of replacing "^{X) by other sets. Along this line, we mention for instance the characteriza- 
tions of fully order reversing mappings acting on: 

i) the class of s-concave functions (see [3]), 

ii) the family of convex functions vanishing at (see [6]), 

iii) closed and convex cones, with the order given by the set inclusion, and the polarity mapping 
playing the role of the Fenchel conjugation (see [16]), 

iv) closed and convex sets (see [17]), 

v) ellipsoids (see [8]). 

Additional recent related results can be found also in [1], [5], [7] and [11]. 

All these papers deal exclusively with the finite dimensional case. In [19], it is proved that the 
composition of two order reversing bijections acting on the class of convex functions defined on 
certain locally convex topological vector spaces is the identity if and only in the same happens with 
their restrictions to the subset of affine functions, but no characterization of the kind established 
in [4] is given. To our knowledge, the extension of the above described results in [4] to infinite 
dimensional spaces remains as an open issue. Adressing it is the main goal of this paper. More 
precisely, we will generalize the analysis of order preserving and order reversing operators developed 
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by Milman and Artstein-Avidan to the setting of arbitrary Banach spaces. As a corollary, we also 
obtain a characterization of order preserving involutions (see Corollary 6). 
We mention now the main differences between [4] and our work. 

When dealing, as we do, with arbitrary Banach spaces, the analysis becomes substantially more 
involved, demanding different tools. This situation occurs at several points in the analysis. For 
instance, a key element of the proof consists of establishing the fact that the restriction of the 
operators of interest to the space of affine functions is itself affine (see Propositions 5 and 7 for a 
precise statement). In the infinite dimensional case, we need to show that such restriction is also 
continuous (cf. Propositions 8 and 9), which turns out to be rather nontrivial. Of course, such 
continuity is a moot issue in a finite dimensional setting. 

Other specific features of our infinite dimensional analysis are the use of the Fenchel biconjugate 
/** and its properties (cf. the proof of Theorem 1), and the fact that, in the nonrefiexive case, the 
order reversing operators under consideration send lower semicontinuous functions with respect to 
the strong topology in X to lower semicontinuous ones with respect to the weak* topology in X* 
(see Theorem 2). 

There is also another important difference between our approach and the one in [4]. As Milman 
and Artstein-Avidan rightly point out in [4], one can establish the characterization for the order 
preserving case and obtain the one for the order reversing case as an easy consequence, or make 
the full analysis for order reversing operators and then get the result for order preserving ones as 
a corollary. In [4], they chose the second option, while we follow in this paper the first one. As a 
consequence, excepting for some basic results (e.g. Proposition 1), or the use of some classical tools 
(like Lemma 1), which appear in [4] as well as in our work, both prooflines are basically different. 
For instance, the role played by the 5- functions (i.e., the indicator functions of singletons), in the 
analysis of the order reversing case in [4], is taken by the affine funcions in the order preserving 
one, developed here (e.g., our Propositions 3, 4, 5, 6 and 7). We also obtain, as a by-product of 
our analysis, some results which are possibly interesting on their own, like two characterizations 
of affine functions in general Banach spaces (see Proposition 2 and Lemma 2), which are fully 
unrelated to the contents of [4]. 

2 The order preserving case 

We start by introducing some quite standard notation. Let X be a real Banach space of dimension 
at least 2. We denote by X* and X** its topological dual and bidual, respectively. We define 
as ^{X) the set of lower semicontinuous proper convex functions / : X ^ M U {+cx)}, where 
the lower semicontinuity is understood to hold with respect to the strong (or norm) topology in 
X. For / G "^{X), f* : X* ^ M U {+00} wih denote its Fenchel conjugate, defined as f*{u) = 
sup^g^{(n, x) — /(x)} for all u G X* , where (•, •) stands for the duality coupling, i.e. {u,x) = u{x) 
for ah (n, x) e X* x X. As usual, /** : X** RU {+00} will indicate the biconjugate of /, i.e. 
/** = (/*)*. Given a linear and continuous operator C : X* ^ X* , C* : X** X** wiU denote 
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the adjoint of C, defined by the equation {C*a, u) = {a, Cu) for all (a, u) S X** x X* . We consider 
the pointwise order in ^{X), i.e., given f,g(z ^{X), we write f < g whenever f{x) < g{x) for all 
X X. We denote as the set of strictly positive real numbers. 

The next definition introduces the family of operators on 'rf{X) whose characterization is the 
main goal of this paper. 

Definition 1. i) An operator T : 'if{X) '^{X) is order preserving whenever f < g implies 



ii) An operator T : ^{X) — t- 'lo'{X) is fully order preserving whenever f < g iffT{f) < T[g), 
and additionally T is onto. 

Hi) We define as .'^ the family of fully order preserving operators T : ^{X) — > '^{X). 

We will prove that T belongs to ^ if and only if there exist c G X, it; G X*, /? G M, r G 
and a continuous automorphism E oi X such that 



for ah / G ^(X) and ah x G X. 

We mention that for technical reasons, we work in this paper under the assumption that 
dim(X) > 2. We do not make this fact explicit in our main results (Theorems 1 and 2, and 
Corollary 6), because for the case of dim(X) = 1 (and indeed for any finite dimensional X), all of 
them have been established in [4]. 

We begin with an elementary property of the operators in 

Proposition 1. IfT belongs to then, 

i) T is one-to-one, 

ii) Given a family C ^{X) such that supjg/ /j belongs to ^{X) (i.e., the supremum is 

not identically equal to +oo), it holds that T{sup^^j fi) = supjg/T(/j). 

Proof i) If T{f) = T{g) then T{f) < T{g) and T{g) < T{f), so that, since T is fully order 
preserving, f < g and g < f, implying that f = g. 

ii) Let / = supjgj /j. Since fi < f for alH G / and T is order preserving, we get that T[fi) < 



T{f)<T{g). 



nf){x) 



Tf{Ex + c) + {w,x) +/3, 



Tif] for alH G /, so that 





(1) 
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In view of (1), supjgj T{fi) belongs to '^^{X). Since T is onto, there exists g S '^{X) such that 
Tin) = Tig). Observe that T(/i) < supjgj Tifi) — Tig), so that, since T is fully order 
preserving, fi<g for all i I, and hence / = supjgj fi < g. Since T is order preserving, 

T (sup A = r (/) < Tig) = supr(/,). (2) 
Kiel / ^ ^ i&I 

The result follows from (1) and (2). 

□ 

An important consequence of Proposition l(ii) is that an operator in ^ is fully determined 
by its action on the family of affine functions on X, because any element of 'T^iX) is indeed a 
supremum of affine functions (see, e.g., [18], p. 90). Hence, we will analyze next the behavior of 
the restrictions of operators in =^ to the family of affine functions. 

Define £/ C ^iX) as £/ = {h : X ^ M such that h is affine and continuous}. For u G 
X*,a € M, define h^^a € ^ as hu^ai^) = {u,x) + a. Clearly, every /i G i?/ is of the form h = h^^a 
for some (n, a) G X* x M. For / G "^(X), define Aif) C as = {/i G =c/ : /i < /}. 

We continue with an elementary characterization of affine functions. 

Proposition 2. For all f G '^iX), f belongs to £/ if and only if there exists a unique u G X* such 
that hu^a £ Aif) for some a G M. 

Proof. We start with the "only if statement. If f E then / = hu\a' for some iu',a') G X* x R. 
Take an arbitrary hu^a £ ^(/)) so that {u,x) + a < {u',x) + a' for all x G X, or equivalently 

{u — u\ x) < a' — a (3) 

for all x G X. We claim that u — u' = 0. Otherwise, there exists z G X such that (n — u' , z) ^ 0, 
and WLOG we may assume that [u — u' , z) > (otherwise, substitute —z for z). Take now x = tz 
in (3), with t G getting {u — u',z) < (a' — a)/t. Taking limits with t — ?• oo, we obtain 

{u — u' , z) < 0, a contradiction, and henceforth u = u'. 

We prove now the "if statement. A well known result in convex analysis (see, e.g., [18], p. 90), 
estabhshes that / = sup^g^(j) h for all / G "^(X), so that Aif) ^ for all / G ^(X). If there 
exists a unique u G X* such that h^.a belongs to A(/), then Aif) = for some set I 

and hence, 

fix)= sup hix) = sup hu.oiix) = sup{{u,x) + ai} = {u,x) + sup{ai} (4) 
heA{f) iei ' iei iei 

for all X £ X. Since / is proper, supjg/{aj} < oo. Taking a = supjg/{aj}, we conclude from (4) 
that fix) = {u,x) + a, i.e., / belongs to .s/. □ 

Corollary 1. If f = /iu,q G then Aif) = {hu^s ■ 6 < a}. 
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Proof. Immediate from Proposition 2. □ 
Corollary 2. Consider hu.a £ ^ , f G ^{X). If f < hu^a, then f = hu^s with 6 < a. 

Proof Take hu',a' S A{f). Then hu'^a' < f < hu,a, i-e. hu',a' G A{hu,a)- By Corollary 1, u' = u, 
i.e., there exists a unique u such that h^^a' € ^(/) for some a' S M. By Proposition 2, / is afhne, 
and the result follows from Corollary 1. □ 

Next, we prove that operators in map affine functions to afhne functions. 
Proposition 3. IfT belongs to then 

i) T{h) G £^ for all h££/, 

ii) ifT{f) G .<!/ for some f G '^(X) then f G £/ . 

Proof. i) Let h = h^^a- We will use Proposition 2 in order to establish affinity of T{h). Take 
hz,S-,hz',5' G A{T{h)), i.e. hz,5 < T{h),hz>,5> < T{h). Since T is onto, there exist g,g' G ^{X) 
such that hz,s = T{g),hz',5' = T{g'), so'that T{g) < T{h),T{g') < T{h). Since T is fully 
order preserving, we get g < h,g' < h. By Corollary 2, there exist r],ri' G M such that 
9 = hu^n,g' = hu^-qi- Assume, without loss of generality, that rj < rj' so that g < g' , and hence, 
since T is order preserving, 

hz,S = T{g) < T{g') = (5) 

In view of Corollary 2, we get from (5) that z = z' . We have proved that there exists a unique 
z G X* such that hz.s G A[T{h)) for some (5 G M, and hence T{h) is affine by Proposition 2. 

ii) Note that whenever T G its inverse, the operator T"^, also belongs to It follows that 

also maps affine functions to affine functions, which establishes the result. 

□ 

We have seen that operators T G ^ map =e/ to . For T G we denote as T : si 
the restriction of T to si . Note that T inherits from T the properties of being onto and fully 
order preserving in si . However, if we start with an operator in s^ with these properties, and 
we "lift it up" to ^{X\ the resulting operator may not belong to SS. This is due to the fact 
that the order preserving property is rather weak in ^ because, as we have seen, a pair of affine 
functions is ordered only when they have the same linear part. More precisely, consider an operator 
R: si ^ si which is onto and fully order preserving. We can extend it to '^{X^ in a natural way, 
defining R : ^{X) '^{X) as R{f) = sup^g^(j) R{h). Since f < g implies A{f) C A{g), it is easy 
to prove that R is order preserving, but it might fail to be fully order preserving, as the following 
example shows: 

Take X = M and define R : si ^ si as 



R{hu,a) 




if n G (-1,1) 
otherwise. 
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It is immediate that R is onto and fully order preserving; in fact it is an involution, meaning that 
R (^R{h)^ = h for all h G £^ . Consider its extension R : "^{X) — > "^{X) as defined above, and take 

fi{x) = 1/2 l^l, f2{x) = max{x,0}. It is easy to check that R{fi) = fi = (1/2) |x|, R{f2) = \x\, 
so that R{fi) < R{f2), but it is not true that /i < /2 (the inequality fails for x < 0). In fact 
any operator R : £/ —^s^ of the form R{hu^a) = h^{u),(p{a) where : X* — >■ X* is a bijection and 
: M — )■ M is increasing and onto, turns out to be onto and fully order preserving in while 
operators T : £/ ^ £/ which are the restrictions of operators T in have a much more specific 
form; we will prove next that T : si — ?• jz/ is indeed affine for all T G with the following meaning: 
we identify si with X* x M, associating h^^a to the pair (u, q), and hence we write T{u^ol) instead 
of T{hu,a), and consider affinity of T as an operator acting on X* x M. 

In view of Proposition 3, with this notation, for T € T maps X* x M to X* x M, and so we 
will write 

f(u, a) = {y(u, a),j{u, a)), (6) 

with y : X* X M — )► X*, 7 : X* X M — )• M, i.e. y{u, a) is the linear part of T{u, a) and j{u, a) is its 
additive constant, so that T{hu^a){x) = {y{u,a),x) +'y{u,a). 

We must prove that both y and 7 are affine. We start with y, establishing some of its properties 
in the following two propositions. 

Proposition 4. If T ."SS then y{-, ■), defined by (6), depends only upon its first argument. 

Proof. Consider arbitrary pairs (u, a),(n, 5) € X* x M, and assume WLOG that a < 5, so that 
hu,a < hu^s, and, since T is order preserving. 

It follows from (7) and Corollary 2 that y{u, a) = y{u, 6) and hence y does no depend upon its 
second argument. □ 

In view of Proposition 4, we will write in the sequel y : X* — )• X*, with y{u) = y{u, a) for an 
arbitrary a € M, and also 

T{u, a) = {y{u),-f{u, a)). (8) 

We recall that (j) : X* — )• M is quasiconvex if (j)isui + (1 — s)u2) < max{(j){ui) , (j){u2)} for all 
ui,U2 € X* and all s £ [0, 1]. 

Proposition 5. Assume that T belongs to SS . Then, 
i) y : X* — )• X* , defined by (8), is one-to-one and onto, 

a) both {y{-),x) : X* M and {y~^{-),x) : X* — > M are quasiconvex for all x G X. 
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Proof. i) Suppose that y{ui) = y{u2) for some ui,U2 € X* . Assume WLOG that 7(^1,0) < 
7(n2,0). Then T{huifi) ^ T(hu2,o), implying, since T is fully order preserving, that /lu^^o < hu2fi, 
and hence ui = U2 by Corollary 2, so that y is one-to-one. Surjectivity of y follows from surjectivity 
of T, which is a consequence of Proposition 3(ii). 
ii) Take iti,U2 G X*,s € [0, 1]. Note that 

^sui+(i-s)m2,o = shuifl + (1 — s)hu2,o < max{/i„^ ^M2,o}- 

Hence, 

T (/is„^+(i_^)/j2^o) < 7" (max {V.o, ^«2,o}) = max {T ( V,o) , T (/i«2,o)} , (9) 

using the order preserving property of T in the inequality and Proposition l(ii) in the equality. 
Evaluating the leftmost and rightmost expressions in (9) at a point of the form tx with x G X, t G 

IR++, we get 

{y{sui + (1 - s)u2),tx) +j{sui + (1 - s)u2),0) < max{(7/(ui),tx) +7(tii,0), (7/(^2), te) + 7(^2, 0)}. 

(10) 

Dividing both sides of (10) by t and taking limits with t — ?• 00, we get 

{y{sui + (1 - 5)7/2), x) < max{(2/(iti),x), {y{u2),x)}, 

establishing quasiconvexity of {y{-),x) for all x G X. Quasiconvexity of (y"^(-),x) follows using 
the same argument with instead of T. □ 

Next we recall a well known result on finite dimensional affine geometry. 

Lemma 1. Let V,V' be finite dimensional real vector spaces, with dim(y) > 2. If Q : V ^ V is 
invertible and maps segments to segments, then Q is affine. 

Proof. The result appears, e.g., in [2]. A short proof can be found in Remark 6 of [4]. □ 

The next corollary extends this result to our infinite dimensional setting. 

Corollary 3. Let Z, Z' be arbitrary real vector spaces with dim(Z) > 2. If Q : Z Z' is invertible 
and maps segments to segments, then Q is affine. 

Proof. Take vectors 2:1, 2:2 G Z and s G [0, 1]. We must prove that 

Q{szi + (1 - s)z2) = sQ{zi) + (1 - S)Q{Z2). (11) 

We may suppose WLOG that Q{0) = (otherwise, replace Q by Q'; Z — )• Z', defined as Q'{z) = 
Q{z) — Q{0), which also maps segments to segments). Assume first that zi,Z2 are linearly inde- 
pendent. Let V C Z he the two-dimensional subspace spanned by 21, ^2) and V C Z' the subspace 
spanned by Q{zi), Q{z2)- Since Q maps segments to segments, and henceforth lines to lines, the 
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line through zi must be mapped to the hue through Q{zi) in Z', and the hne through Z2 to the 
hne through Q{z2) in Z'. Since these two hues in Z' are indeed contained in V' , and every point 
in V belongs to some segment with extremes in the lines through zi and Z2, we conclude that 
the image of the restriction Q^y of Q to V is contained in V' . Hence, since V and V' are finite 
dimensional, and dim(y) = 2, we may apply Lemma 1 to Q^y : V — )■ V' , concluding that Q^y is 
affine, and hence (11) holds. Assume now that zi,Z2 are linearly dependent, i.e. colinear. Since 
(11) holds trivially when both zi and Z2 vanish, assume WLOG that zi ^ 0, and replace Z2 by 
Z2 = Z2 + Z3, with Z3 linearly independent of zi,Z2- Now apply the same argument as above to the 
two dimensional subspace V spanned by , 22 , concluding that the restriction of Q to ^ is affine 
(henceforth continuous), and that (11) holds with 'z2 = Z2 + z-^ substituting for Z2- Take limits then 
in (11) with 2:3 — )■ in y, and conclude from the continuity of Q in 1/ that (11) holds with zi,Z2 
also in the colinear case. Since zi and Z2 are arbitrary points in Z, Q itself is affine. □ 

We continue with another result, possibly of some interest on its own. 

Lemma 2. If a mapping M : X* X* satisfies: 

i) M is one-to-one and onto, 

ii) both {M{-),x) : X* M and {M~^[-),x) : X* — ?> M are quasiconvex for all x £ X, 
then M is affine. 

Proof. Take ui,U2 G X* , s G [0, 1]. We show next that M{sui + (1 — s)u2) belongs to the segment 
between M{ui) and M{u2). Define u = sui + (1 — s)u2- By assumption (ii), 

{M{u),x) <max{{M{ui),x),{M{u2),x)}. (12) 

Note that if M{ui) = M{u2) then ui = U2 = u because M is one-to-one, and the result holds 
trivially. Assume that M(ni) ^ M{u2), and consider the halfspaces U = {x £ X : (M(ui) — 
M{u2),x) >0},W = {x£X: {M{ui) - M{u),x) > 0}. Note that if x £ U then the maximum in 
the right hand side of (12) is attained in the first argument, in which case {M{u),x) < {M{ui),x), 
i.e., X belongs to W. We have shown that U C W. It is an easy consequence of the Convex 
Separation Theorem that M{ui) — M{u2) and M{ui) — M{u) belong to the same halfline, i.e., 
there exists o" > such that M(ni) — M{u) = a{M{ui) — M{u2)), or equivalently, 

M{sui + (1 - s)u2) = crM{u2) + (1 - a)M{ui). (13) 

Reversing the roles of ui,U2, we conclude, with the same argument, that there exists a' > such 
that 

M{sui + (1 - s)u2) = (1 - a')M{u2) + a'M{ui), 

implying that a = l — a' and therefore a G [0, 1]. Thus, (13) shows that M[sui + (1 — s)u2) belongs 
to the segment between M{ui) and M{u2), and therefore M maps all points in the segment between 
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ui and U2 to points between M{ui) and M{u2). The fact that the image of the first segment fills 
the second one results from the same argument applied to M~^, which enjoys, by assumption, the 
same quasiconvexity property as M. We have shown that M maps segments to segments, and then 
affinity of M follows from Corollary 3. □ 

Corollary 4. IfTe^ then y : X* X* , defined by (8), is affine. 

Proof. The result follows from Proposition 5 and Lemma 2. □ 

We establish next affinity of 7(-, •). We start with an elementary property of 7(n, •). 

Proposition 6.IfT belongs to then 'j{u, •) : M — ^ M is strictly increasing, one-to-one and and 
onto for all u € X* . 

Proof. Since T is a bijection, we get from Proposition 3(ii) that T is also a bijection, and hence 
the same holds for ^{u, •). If a < 5 then hu^a < ^n.^i which implies, since T is order preserving, 
hy{u),'y{u,a) ^ h,y{u),^{u,5) ^ SO that, in view of Corollary 2, 7(n, a) < j{u,5). Since 7(u, •) is one-to- 
one, we conclude that it is strictly increasing. □ 

Next we establish affinity of 7(-, •). 

Proposition 7. If T e 3^ then 7 : X* x M R, defined by (8), is affine. 

Proof. We start by proving that 7 is convex. Take ui,U2 € X* , ai,a2 € M and s G [0,1]. We 
consider first the case in which ui 7^ U2. Define u = sui + (1 — s)u2,a = sai + (1 — s)a2. Observe 
that 

As in the proof of Proposition 5(i), we get from (14) 

T{hu,a) < raax{T (huj^^ai) ,T {hu2,a2)} , 

so that, for all x € X, 

(y(sMi + (1 - s)u2),x) + j{u, a) = s{y{ui),x) + (1 - s){y{u2),x) + j{u, a) < 

max{(y(ui),x) + 7(^1, ai), (y(n2), x) +7(^^2,a2)}, (15) 

using Corollary 4 in the equality. Since ui 7^ ^2, and y is one-to-one by Proposition 5(i), we have 
that y{ui) ^ y{u2), and hence there exists x G X such that 

{y{ui),x) +7(ui,ai) = {y{u2),x) + 7(^2,02), 

so that 

{y{ui) - y{u2), x) = j{u2, 02) - 7(ui, ai). (16) 
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Replacing (16) in (15), and noting that for x = x there is a tie between both arguments for the 
maximum in the rightmost expression of (15), we obtain, after some elementary algebra, 

{y{u2),x) + sj{u2, 02) - sj{ui, ai) + 7(n, a) < {y{u2),x) + 7(^2, 02). (17) 

Rearranging terms in (17) and using the definitions of u,a, we get 

7(5(^1, ai) + (1 - s){u2, ^2)) < S7(ni, ai) + (1 - 5)7(^2, 02), (18) 

estabhshing joint convexity of 7 in its two arguments. In order to obtain affinity of 7, it sufices to 
prove that (18) holds indeed with equahty. Suppose that, on the contrary, there exist ui,U2 G X*, 
ui 7^ U2, ai, 02 € M and s € [0, 1] such that (18) holds with strict inequality, and take 6 such 
that 

7(s(mi, ai) + (1 - s){u2, 02)) <0 < sj{ui,ai) + (1 - 5)7(1*2, 02)- (19) 

For the sake of a lighter notation, define 7 = 7(5(^1,01) + (1 — s){u2, 02)), 71 = 7(^1, ai), 72 = 
7(u2, 02)- Since 7(u, ■) is onto by Proposition 6, there exists r/ G M such that 9 = 7(u, ry), and hence 
it follows from (19) that 

^y{u),^ ^ ^y(u),-f(u,r)) ^ ^y(il),57i+(l— 5)72 — "'^'^■^ { ^2/(1*1 ),7i ' ^S/(m2), 72 } 

max{f (ni,ai),r(n2,a2)} = T (max /i^j^aj) . (20) 

Since hyf^^i^^^ = T {hu^a) and hy(^u,)-t{u,ri) = T [hu^r]) , we can rewrite (20) as 

) ^112,02}) ) 

which gives, since T is fully order preserving and one-to-one, 

and therefore, for all x E X, 

(n, x) + a < {u,x) + ri < max{(iii, x) + ai, {u2,x) + 02}- (21) 

Since ui 7^ tt2, there exists x such that {ui — U2,x) = 02 — ai, in which case 

{u, x) + a = {ui, x) + ai = {u2,x) + 02, 

which contradicts (21), and establishes that 

7(s(tii, ai) + (1 - s){u2, 02)) = S7(ni, ai) + (1 - s)7(tt2, "2), (22) 

completing the proof of affinity of 7 when U2- Now we deal with the remaining case, namely 
1*1 = and so we proceed to establish affinity of 7(n, •) for a fixed u. First note that we have 
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indeed established affinity of 7(-, a) for fixed a, because for a fixed second argument (i.e., ai = 02), 
(22) holds trivially when ui = U2- Hence, for all a € M the restriction of 7(-,a) to any finite 
dimensional subspace of X* , being affine, is continuous. Take now u,v (z X* with v ^ 0, so that 
u u + V, and observe that (22) holds indeed with ui = u + v, U2 = u, and hence 

7(n + sv, a) = ^{u + sv, sai + (1 — s)a2) = 

^{s{u + u, Qi) + (1 - s){u, 02)) = sj{u + V, ai) + (1 - s)j{u, 02)- (23) 

We look now at the restrictions of 7(-, a) and 7(-, ai) to the two dimensional subspace of X spanned 
by u and v. Since such restrictions are continuous, as already noted, after taking limits with v ^ 
in (23), we obtain 

7(ii, sai + (1 - s)a2) = sj{u, ai) + (1 - s)j{u, 02), 
proving that 7(n, •) is affine for all u € X* , and completing the proof of affinity of 7(-, •). □ 

In the finite dimensional case. Proposition 7 would suffice for obtaining an explicit form of T, 
but in our setting we still have to prove continuity of T, which is not immediate from its affinity. 
For proving continuity, we will need the following elementary result. 

Proposition 8. Take T E If f (z "^{X) is finite everywhere, thenT{f) is also finite everywhere. 

Proof. Take T € and a finite everywhere / G "^(X). Suppose that T(/)(xo) = 00 for some 
xq X and define go : X —t'MU {00} as 



if X = xo 
00 otherwise. 



Since T is onto, there exists /o S ''^(X) such that T'(/o) = go. Since / is finite everywhere, 
/ = max{/, /o} belongs to 'tf{X). Therefore, using Proposition l(ii), 

T (/) = max{T(/),r(/o)} = max{r(/), 50}, 

so that T (J^ (x) = 00 for all x e X. Hence, we have that / € '^(X) and T (^/) ^ "^{X), in 
contradiction with our assumptions on T. □ 

Proposition 9. If T ^ then both y : X* ^ X* and ^ : X* x R ^ R are continuous. 

Proof. First we prove that 7 is continuous. Let g = \\-\\ € '^{X) and define g = T{g). Let B the 
the unit ball in X* , i.e. B = {u ^ X* : \\u\\ < 1}. Since ||x|| = sup„g^ {hufiix) = {u,x)}, we have 

g{x) = T{g){x) = sup {(r(/i„,o)) {x)] = sup{/i^. (x)} = sup{(y(n), x) + 7(u, 0)}. (24) 

liGB u&B ^ ' ' u£B 
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Therefore, 

5(0) = sup{7(tx,0)}. (25) 

Since 7 : X* x M ^> M is affine by Proposition 7, it can be written as 7(u, a) = 7(n) + 7(a) + 
where /x = 7(0,0) G M and 7 : X* — ?• M, 7 : M — > R are hnear functionals. Using this representation 
of 7 and (25), we conclude that sup„g^{7(u)} + ^ = 5(0) < 00, where the inequality follows from 
Proposition 8 and the definition of g. Therefore 

|7(n)| = max{7(n),7(-n)} < ^(0) -fieR, 

for all u £ B, and hence 7 is a bounded linear functional with ||7|1 < ^(0) — /i, so that 7 is 
continuous. Continuity of 7 follows trivially from its linearity and the fact that its domain is finite 
dimensional. Hence 7 is continuous. 

For proving continuity of y, observe that y can be written as y{u) = Du+w where D : X* — )■ X* 
is a hnear operator and w = y(0) G X* . Combining this representation of y with (24) we have 

sup{(Dm + w,x) + (7, u) + fi} = g{x) < 00 (26) 

for all X (z X, where the inequality follows from Proposition 8 and the definition of g. Take u £ B 
and conclude from (26) that 

{Du, x) < g{x) — {w, x) — 7(u) — fJ- < g{x) — {w, x) + ||7|| ||n|| — /i < g{x) — {w, x) + ||7|| — /i. 

Therefore 

SUp{|(£)li, = SUpK-Du, x)} < CXD 

for all X £ X. This means that the family of bounded linear operators {Du \ u € -B} is pointwise 
bounded. Applying Banach-Steinhaus uniform boundedness principle (see, e.g., [10], p. 32), we get 
that this family is uniformly bounded, i.e., there exists u < 00 such that \\Du\\ < v for all u G B. 
It follows that \\D\\ < I/, and therefore D is bounded and linear, hence continuous. We conclude 
that the operator y defined as y{u) = Du + w is continuous, completing the proof. □ 

Now we present a more explicit formula for the operator T. 

Corollary 5. If T e , then there exist d € X** , w G X* , f3 G R, t £ 1R++ and a continuous 
automorphism D of X* such that T{u, a) = {Du + w, {d, u) + ra + /3). 

Proof. Being affine and continuous by virtue of Corollary 4 and Propositions 7 and 9 we have that 
y{u) = Du + w, 7(u, a) = {d, n) + ra + /3, with D, d, w, r and /? as in the statement of the corollary. 
The facts that D is an automorphism of X* and that r is positive follow from Propositions 5(i) 
and 6, which establish that y is a bijection and that 7(u, •) is increasing, respectively. □ 
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We recall now two basic properties of the Fenchel biconjugate, which will be needed in the proof 
of our main result. 

Proposition 10. i) For all f G ^{X),f** = f, where f*^ denotes the restriction of f** to 
X C X**. 

a) For all f € '^^{X) and all a £ X** , f**{a) = sup^^^ ^gy^(j){(o, u) + a}. 

Proof. A proof of item (i), sometimes called Fenchel-Moreau Theorem, can be found, for instance, 
in Theorem 1.11 of [10]. 

We proceed to prove item (ii). Observe that, by definition of /**, f**{a) = sup„gjs(^*{(a, n) — 
f*{u)}. Also, by definition of /*, f*{u) = sup^^x{{u,x) - f{x)}, so that = {u,x) - 

f*{u) < f{x) for all X G X, and therefore belongs to A{f) for all u € X* (we may assume 

f*{u) < +00 when taking the supremum over u G X*, in the formula of f**{a)). Next, we prove 
that if hu.a belongs to A[f) then a < —f*(u). Indeed, if G A{f) then, for all x G X, 

a < mUfix) - {u,x)} = inf {-((n,x) - f{x))} = - sup{(n,x) - fix)} = -f*{u). (27) 

In view of (27) and the fact that hu-f*(u) G A[f) for all u G X* , we have 

sup {{a,u)+a}= sup {(a, -u) - /*(n)} = sup {(a, u) - /*(n)} = /**(a). 

□ 

We mention, parenthetically, that the Fenchel-Moreau Theorem can be easily deduced from 
Proposition lO(ii). Next we present our first main result, characterizing the operators T G =^ 

Theorem 1. An operator T : '^(X) ^(X) is fully order preserving if and only if there exist 
c G X , w £ X* , /3 G M, r G and a continuous automorphism E of X such that 

T{f){x) = Tf{Ex + c) + {w,x)+f3, (28) 

for all f G "^{X) and all x e X. 

Proof. We start with the "only if statement. As already mentioned, a basic convex analysis result 
establishes that / = sup/^g^^j) h. In view of Proposition l(ii), we have 

T{f) = sup f{h)= sup f{hu,a)= sup /ly{n),7(«,a), 
heA(f) hu,c€A{f) hu,c&A{f) 

meaning that 

T{f){x)= sup {{y{u),x) +-i{u,a)} = sup {{Du + w,x) + {d,u) + Ta + 13), (29) 

hu,a&A[f) hu,aeA{f) 
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using Corollary 5 in the last equality. Define now C G Aut(X*), c € X** as C = r ^D, c = r ^d. 
Continuing from (29), 

T{f){x) = sup {(Z)m,2;) + +ra} + +^ = 



sup {(Cu, x) + (c, n) + a} 



sup {(C*a; + c, u) + a} 



+ {w,x)+f3. (30) 



Note that C* is an operator in X**, so that the expression C*x in (30) must be understood through 
the natural immersion of X in X** (i.e., from now on we consider X as a subspace of X**). Observe 
that, by Proposition lO(ii), 

sup {{a,u) +a} = f**{a). (31) 

hu,a€A{f) 



Replacing (31) in (30), with a = C*x + c e X**, we get 

T{f){x) = rr{C*x + c) + {w,x) + (3. 



(32) 



Define Y C X** as y = {C*x+c : x € X}. We claim that Y = X. Assume first that there exists 
X G X \ Y , and define /i : X ^ M U {+00} as the indicator function of {x}, i.e. fi{x) = if x = x, 
/i(x) = +00 otherwise. It is easy to check that f^* : X** — ?> MU{+oo} is still the indicator function 
of {x}, seen now as a subset of X** . We look now at T{fi). Since x ^ we have C*x + c ^ x 
for all X € X, so that fl*{C*x + c) = +00 for all x G X. In view of (32), r(/i)(x) = +00 for all 
X € X, implying that T{fi) is not proper, and so T(/i) ^ ^(X), contradicting our assumptions on 
T. We have shown that X gY. Suppose now that there exists x £ Y \ X . Since x belongs to Y, 
there exists x' £ X such that C*x' + c = x. Define f2 ■ X ML) {+00} as the indicator function of 
{x'}, i.e. /2(x) = if X = x', /2(x) = +00 otherwise. Since T is onto, there exists / € ^(X) such 
that T{f) = /a. Let ^ = -t-'^({w,x') + /3). In view of (31) we have f**{C*x + c) = ^ if x = x', 
f**{C*x + c) = +00 otherwise. So, there exists a unique point in Y, namely C*x' + c = x, where 
/** takes a finite value, or equivalently, f**{z) = +00 for all z € Y \ {x}. Since we already know 
that X C Y and x ^ X, so that X C Y \ {x}, we conclude that f**{z) = +00 for all z € X, and 
hence, in view of Proposition 10(i), /(x) = +00 for all x £ X, so that / is not proper, implying 
that / ^ 'if(X), a contradiction. We have completed the proof of the equality between X and Y, 
establishing the claim. Now, since C*x + c £ X for all x € X, as we have just proved, we apply 
Proposition 10(i), and rewrite (32) as: 



T{f){x) = Tf{C*x + c) + {w,x)+f3. 



(33) 



We observe now that, since C*x + c £ X for all x £ X, taking x = 0, we get c £ X. As a 
consequence, the restriction of C* to X is an automorphism of X. At this point, that fact that this 
automorphism is the restriction to X of the adjoint of an automorphism C of X* , is not significant 
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any more, since any automorphism E of X is of the restriction to X of some C* : X** X**: 
it suffices to define C : X* X* as C = E* . Substituting E for C* in (33), we recover (28), 
completing the proof of the "only if statement. 

Now we prove the "if statement, i.e., we must show that operators T iof the form given by (28) 
belong to First, it is immediate that such operators map ^{X) to '^{X). Now, we will denote 
as T[E,c,w,T, jS\ the operator T defined by (28). Clearly, T[S, c, r, /3] is order preserving. In 
order to complete the proof, we must show that T[E, c, r, /?] is fully order preserving and onto. 
It suffices to show that T[E, c, w, r, (3] is invertible, and that its inverse is also order preserving. We 
claim that 

T[E, c, w, r, /3]-i = T[E, c, w, f , /3], (34) 

with 

E = E-^, c=-E~^c, w = -T~^ {E-^y w, f = T~\ ^ = T~'^{{E~^c,w) - P). (35) 

Note that E~^ exists because E is a continuous automorphism of X, and is continuous by virtue 
of the Closed Graph Theorem (see, e.g.. Corollary 2.7 in [10]). For the sake of a lighter notation, 
define T = T[E,c,w,t, I3],T = T[E,c,iB,f, f3]. Observe that, for all / G ^(X), in view of the 
definitions of T and T, 

f{T{f)) = f{Tf{E{-)+c) + {w,-)+f3) = 

f [rf {E{E{-) + c) + c) + {w, E{-) + c) + /?] + (w), •) + ^ = /(•), 

using the definitions of E,c,w,f and /?. It follows that T{T{f)) = f for all / € '^{X). A similar 
computation shows that T{T{f)) = f for all / G ^(X), and hence T = so that T is onto. 
Since T = T[C,c,w,f,P] is also of the form given by (28), we conclude that T^^ = T is order 
preserving, showing that T is fully order preserving, and completing the proof. □ 

We remark that in the reflexive case, the fact that X = Y follows immediately from the equality 
between X and X**. 

The result in Theorem 1 can be rephrased as saying that the identity operator is the only 
fully order preserving operator in ^(X), up to addition of affine functionals, pre-composition with 
affine operators, and multiplication by positive scalars, thus extending to Banach spaces the result 
established in [4] for the finite dimensional case. 

It is also worthwhile to consider another set of operators on '^(X), namely the one consisting of 
order preserving involutions, i.e., of those order preserving operators T : 'lo'{X) — )■ '^{X) which are 
involutions, namely operators T such that T[T{f)) = f for all / G ^(X). Since for such a T we 
have = T, it follows that is also order preserving, and hence T is fully order preserving, 
so that such set is indeed a subset of The characterization of order preserving involutions in 
^{X) is given in the following corollary, whose finite dimensional version can be found in Theorem 
1 of [4]. 
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Corollary 6. An operator T : 'io'{X) ^(^) is an order preserving involution if and only if 
there exist c £ X , w G X* and a continuous automorphism E of X, satisfying E"^ = Ix^c € 
Ker{E + Ix),w e Kei{E* + Ix*) such that 

T{f){x) = f{Ex + c) + {w,x) - ]^{c,w) (36) 
for all X € X , where Ix denotes the identity operator in X . 

Proof. It is immediate that T is an order preserving involution if and only if T G =^ and T = T~^. 
In view of the formula for given by (34), an operator T £ 3S satisfies T = T^^ if and only 
if T[E,c,w,T, [i] = T[E, c,w,f, P], with E,c,iv,f,P given by (35), which occurs if and only if 
E = E,c = c,w = w,f = T and /? = /3, as can be seen after some elementary algebra. It is 
easy to check, using (35), that these equalities are equivalent to E'^ = Ix,c G Ker(£^ + Ix),w G 
Ker(£^* + Ix*), t = 1 and /3 = —{w,c)/2, in which case (28) reduces to (36), so that the result is 
just a consequence of Theorem 1. □ 



3 The order reversing case 

In this section we will characterize fully order reversing operators, but before defining them formally, 
we must discuss the appropriate co-domains for such operators. In [4], the prototypical fully order 
reversing operator turns out to be the Fenchel conjugation, and it is reasonable to expect that 
it will play a similar role in the infinite dimensional case. Of course, the operator which sends 
/ G '^{X) to its Fenchel conjugate /* : X* — > R U {+00} is well defined in any Banach space; 
however its co-domain is not 'rf{X), but rather ^(X*). There is an additional complication. As 
we have seen in the order preserving case, the fact that we are dealing with surjective operators, 
whose inverses enjoy a similar order preserving property, is rather essential for the characterization. 
It turns out to be the case that in nonreflexive Banach spaces the Fenchel conjugation is not onto, 
generally speaking. In fact, if we take c G X** \ X, it is easy to check that the linear functional 
(c, •) : X* ^ M is not the Fenchel conjugate of any function in 'rf{X) (the natural candidate 
would be the indicator function of the singleton {c}, but it does not belong to "^(X), because 
c ^ X). One way to overcome this obstacle is to reduce somewhat the co-domain of the operators 
of interest. It is well known that convex functions are lower semicontinuous in the strong topology 
if and only if they are lower semicontinuous in the weak one. On the other hand, if we consider 
a dual space X* with the weak* topology, the class of lower semicontinuous convex functions with 
respect to this topology is strictly smaller; in fact a linear functional (c, •) with c G X** \ X is 
not weak* lower semicontinuous. It is well known that the topological dual of X* with the weak* 
topology is precisely X, so that the topological bidual of X* with this topology is X*. Also, the 
biconjugate of a weak* lower semicontinuous proper convex g : X* ^ M U {-|-oo} coincides with g, 
and hence the image of '^{X) through the Fenchel conjugation coincides with the class of weak* 
lower semicontinuous proper convex functions defined on X* . 
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Thus, we define ^yi]*{X*) as the set of weak* lower semicontinuous proper convex functions 
g : X* ^ M U {+00}. We give next the formal definition of order reversing operators. 

Definition 2. i) An operator S : '^{X) 'rfw*{X*) is order reversing whenever f < g implies 
S{f)>S{g). 

a) An operator S : ^{X) — )■ 'if^. (X*) is fully order reversing whenever f < g iff S{f) > S{g), 
and additionally S is onto. 

We will characterize fully order reversing operators with this definition, and the result will be 
an easy consequence of Theorem 1. The issue of characterizing fully order reversing operators 
S : ^{X) ^(X) (or S: "^{X) ^{X*) in the nonreflexive case), are left as open problems, 
deserving future research. 

We start with an elementary result on the conjugate of compositions with affine operators and 
additions of affine functionals. 

Proposition 11. Consider f G '^[X). Let E he a continuous automorphism of X, and take 
ceX,w eX*, p eM.,T e E++. Define g £ as g{x) = Tf{Ex + c) + {w, x) + (3. Then 

g*{u) = Tf*{Hu + v) + (n, y) + p 

for all u € X* , where 

H = T~'^{E~^y, V = -T~^{E~^yw, y = -T~^E~^ce X, p = t~'^ {{w , E~^ c) - 13) . 

Proof. Elementary. □ 

Now we present our characterization of fully order reversing operators, which extends to Banach 
spaces the similar finite dimensional result in [4]. 

Theorem 2. An operator S : "^(X) — > is fully order reversing if and only if there exist 

V € X* , y £ X , p (^M, T € 1^++ and a continuous automorphism H of X* such that 

Sif)iu)=Tf*{Hu + v) + {u,y) + p, 

for all f € "^(X) and all u £ X* . 

Proof. Define F : "^{X) — )• '^{X*) as F{f) = /*, i.e. F is the Fenchel conjugation. It is immediate 
from its definition that F is order reversing. Note that /* is convex, proper, and also lower 
semicontinuous in the weak* topology for all / G '^(X), being the supremum of affine functions 
which are continuous in this topology. Hence, F{'tf{X)) C '^^*(X*). We recall also that the 
topological dual of X* with the weak* topology is precisely X with the strong topology (see, e.g., 
Proposition 2.3(ii) in [9]). We observe that F is invertible; in fact, its 
^{X) is given by 

F~\g)= sup{{u,-)-g{u)} (37) 



18 



for all g £ '^^*{X*). We conclude from (37) that ^('^(X)) = It follows also from (37) 

that is order reversing, and, since F is also order reversing, we obtain from the characterization 
of the image of F that F~^ is fully order reversing. 

Consider now the operator F~^ o S : '^{X) 'ia{X). Being the composition of two fully 
order reversing operators, it is fully order preserving. It follows from Theorem 1 that there exist 
c € X, It; € X* ,13 G M, T S 1^++ and a continuous automorphism E oi X, such that 

F^^ oS = T[E,c,w,T,^], (38) 

where T[E, c, r, /3] E as in the proof of Theorem 1, is defined as 

T[E,c,w,T,m){^) = rf{Ex + c) + {w,x) + 

for all / € "^(X) and all x^X.li follows from (38) that S = FoT[E, c, w, r, /3], so that S{f) = g*, 
where g € 'i^(X) is defined as g{x) = Tf{Ex + c) + {w, x) + j3. The "only if statement follows then 
from Proposition 11. The "if statement is a consequence of the facts that the Fenchel conjugation 
is a fully order reversing operator and the affine operator L{u) = Hu + c is invertible. □ 

We remark that when X is reflexive the weak and the weak* topologies in X* coincide, so that 
^{X*) = ^w*{X*), and hence in this case Theorem 2 characterizes the set of fully order reversing 
operators S : ^{X) — )> ^{X*). In fact, it is easy to check that reflexivity of X is equivalent to 
surjectivity of the Fenchel conjugation as a map from '^{X) to ^[X*). 

As in the case of fully order preserving operators, the result of Theorem 2 can be rephrased 
as saying that the Fenchel conjugation is the only fully order reversing operator from ^{X) to 
'iau}*{X*), up to addition of affine functionals, pre-composition with affine operators, and multipli- 
cation by positive scalars. 
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